home *** CD-ROM | disk | FTP | other *** search
/ Power Programmierung 2 / Power-Programmierung CD 2 (Tewi)(1994).iso / c / library / dos / diverses / leda / incl / b_queue.h < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  1.6 KB  |  80 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  2.1.1                                                 11-15-1991
  4. +
  5. +
  6. +  b_queue.h
  7. +
  8. +
  9. +  Copyright (c) 1991  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16.  
  17.  
  18.  
  19. #ifndef BQUEUEH
  20. #define BQUEUEH
  21.  
  22. //------------------------------------------------------------------------------
  23. // bounded queues
  24. //                                                                      
  25. // Stefan Naeher (1989)
  26. //------------------------------------------------------------------------------
  27.  
  28. #include <LEDA/basic.h>
  29.  
  30.  
  31. #define b_queue(type) name2(type,b_queue)
  32.  
  33. #define b_queuedeclare(type)\
  34. class b_queue(type){\
  35.         type* v;\
  36.         int n;\
  37.         int start;\
  38.         int end;\
  39. public:                                        \
  40. b_queue(type)(int s) \
  41. { if (s<1) error_handler(88,"b_queue: bad size");\
  42.   n = s+1; \
  43.   v = new type[n];\
  44.   if (v==0) error_handler(88,"b_queue: out of memory");\
  45.   start = end = 0; \
  46. }\
  47. \
  48. ~b_queue(type)() {}\
  49. \
  50. int empty() const { return (size()==0) ? true : false; }\
  51. \
  52. int size() const \
  53. { int s = end-start;\
  54.   return (s<0) ?  (n+s) : s;\
  55. }\
  56. \
  57. void append(type& a)\
  58. { v[end++] = a;\
  59.   end %= n;\
  60.   if (start==end) error_handler(88, "b_queue overflow");\
  61. }\
  62. \
  63. type pop()\
  64. { if (start==end) error_handler(88, "b_queue underflow");\
  65.   type x = v[start];\
  66.   start = (start+1) % n;\
  67.   return x;\
  68. }\
  69. \
  70. type top() const\
  71. { if (start==end) error_handler(88, "b_queue empty");\
  72.   return v[start];\
  73. }\
  74. \
  75. void clear() { start = end = 0; }\
  76. };
  77.  
  78.  
  79. #endif
  80.